Cyclic codes from the first class two-prime Whiteman's generalized cyclotomic sequence with order 6

نویسندگان

  • Pramod Kumar Kewat
  • Priti Kumari
چکیده

Abstract. BinaryWhiteman’s cyclotomic sequences of orders 2 and 4 have a number of good randomness properties. In this paper, we compute the autocorrelation values and linear complexity of the first class two-prime Whiteman’s generalized cyclotomic sequence (WGCS-I) of order d = 6. Our results show that the autocorrelation values of this sequence is four-valued or five-valued if (n1−1)(n2−1)/36 is even or odd respectively, where n1 and n2 are two distinct odd primes and their linear complexity is quite good. We employ the two-prime WGCS-I of order 6 to construct several classes of cyclic codes over GF(q) with length n1n2. We also obtain the lower bounds on the minimum distance of these cyclic codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cyclic codes from two-prime generalized cyclotomic sequences of order 6

Cyclic codes have wide applications in data storage systems and communication systems. Employing two-prime Whiteman generalized cyclotomic sequences of order 6, we construct several classes of cyclic codes over the finite field GF(q) and give their generator polynomials. And we also calculate the minimum distance of some cyclic codes and give lower bounds of the minimum distance for some other ...

متن کامل

Cyclic code from the first class Whiteman's generalized cyclotomic sequence with order 4

Generalized cyclotomic sequences of period pq have several desirable randomness properties if the two primes p and q are chosen properly. In particular, Ding deduced the exact formulas for the autocorrelation and the linear complexity of these sequences of order 2. In this paper, we consider the generalized sequences of order 4. Under certain conditions, the linear complexity of these sequences...

متن کامل

Autocorrelation values and Linear complexity of generalized cyclotomic sequence of order four, and construction of cyclic codes

Let n1 and n2 be two distinct primes with gcd(n1 − 1, n2 − 1) = 4. In this paper, we compute the autocorrelation values of generalized cyclotomic sequence of order 4. Our results show that this sequence can have very good autocorrelation property. We determine the linear complexity and minimal polynomial of the generalized cyclotomic sequence over GF(q) where q = pm and p is an odd prime. Our r...

متن کامل

Remarks on a cyclotomic sequence

We analyse a binary cyclotomic sequence constructed via generalized cyclotomic classes by Bai et al. (IEEE Trans Inforem Theory 51: 1849–1853, 2005). First we determine the linear complexity of a natural generalization of this binary sequence to arbitrary prime fields. Secondly we consider k-error linear complexity and autocorrelation of these sequences and point out certain drawbacks of this c...

متن کامل

On the semiprimitivity of cyclic codes

We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic code c(p, m, v) with v prime and p of index 2 modulo v is a two-weight code if and only if it is a semiprimitive code or it is one of the six sporadic known codes. The result is proved without any exception for index-two irreducible cyclic c(p, m, v) codes with v prime not c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1509.07714  شماره 

صفحات  -

تاریخ انتشار 2015